North Province Holidays from AU$1,113

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your North Province Holiday

Head off on your next epic adventure with a North Province holiday package, and leave knowing all the details are already taken care of. And with the ability to customise your escape, it'll be one you won't forget. Kone, Hienghene and Poindimie are among the most popular cities here. Make sure your trip to North Province includes a stay in one or more of them. Whether you're planning to travel on a shoestring or want to splurge, Expedia are here to help you organise your next dream North Province holiday.

Top destinations in North Province

A river winding through a mountainous landscape with dense greenery and rocky terrain.
FlightsFlightsHotelsHotels

Kone

Kone

The Latest North Province Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hôtel Gondwana - City ART

Hôtel Gondwana - City ART

3 out of 5
Price was AU$1,449, price is now AU$1,113 per person
AU$1,113
per person
10 Oct - 17 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
8.6/10 Excellent! (48 reviews)
Un hotel muy bonito, como un encantador oasis dentro de una ciudad turística. Con mucho encanto, personal local súper amable, limpieza y buenos servicios. La relacion calidad precio es increible. Volvería sin ninguna duda. Un auténtico placer.

Reviewed on 14 July 2026

Hotel Gondwana - City GREEN

Hotel Gondwana - City GREEN

3 out of 5
Price was AU$1,545, price is now AU$1,130 per person
AU$1,130
per person
10 Oct - 17 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Noumea (NOU)
9/10 Wonderful! (123 reviews)
Sara at reception was amazing with assisting me. The rest of the team were all welcoming and friendly. The hotel was quiet and convenient to the down town area.

Reviewed on 5 Apr 2026

Le Domaine Deva, Series by Marriott

Le Domaine Deva, Series by Marriott

5 out of 5
Price was AU$2,231, price is now AU$2,192 per person
AU$2,192
per person
10 Oct - 17 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Noumea (NOU)
8.2/10 Very good! (533 reviews)
Overall, I had a great stay. The location is excellent, and the bungalows are very nice. I also stayed here in 2020, when I was quite disappointed, so it was a pleasant surprise to see how much things have improved since then. The staff were friendly and helpful, although the team appeared to be a bit short-staffed, particularly in the mornings. As a result, early breakfast service may not always be available.

Reviewed on 29 June 2026

North Province Essential Information

Language
French
Currency
CFP francs
Local Welcome
Salut / Bonjour
Local Goodbye
Au revoir / À bientôt
Closest Airport
Kone (KNQ)
Top Sights
Tieti Beach, Coeur de Voh Viewpoint and Koumac Caves

Our pick of the best North Province Hotel Deals

Koniambo

Koniambo

Route T 1 Kone
Get rates
Koniambo
Hôtel Tiéti Poindimié

Hôtel Tiéti Poindimié

16, Voie Urbaine n°1 Poindimie
The price is AU$92 per night from 7 Aug to 8 Aug
AU$92
7 Aug - 8 Aug
includes taxes & fees
8.4/10 Very good! (360 reviews)
"Nice older style resort, operated by the local families, right on the beach with a very clean pool area, unfortunately for us the weather was not suited to swim at the beach but it was lovely to do long walks on! We had an ocean view bungalow which had a huge bathroom area. Had a delicious buffet ..."

Reviewed on 20 July 2026

Hôtel Tiéti Poindimié
Eden Appartel Koné

Eden Appartel Koné

239 Avenue de Téari Kone
The price is AU$134 per night from 1 Aug to 2 Aug
AU$134
1 Aug - 2 Aug
includes taxes & fees
8.8/10 Excellent! (50 reviews)
"They have coffee machines, they coukd have provided instant coffee, milk, sugar"

Reviewed on 21 Feb 2026

Eden Appartel Koné
See all 21 properties in North Province
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a North Province holiday package cost?
From as little as AU$1,113. Yes, you read that correctly. Our North Province holiday packages are the best way to stretch your budget. Bundle your favourite flights, hotels and rental car and get out and explore this destination your way.
How do I get a cheap travel package to North Province?
Search for flights that fit your busy schedule, add a hotel to your booking and watch how much you save with a North Province holiday package. It's as easy as that! From flights and hotels to rental cars and activities, Expedia is where your cheap getaway begins. And with over 550 partner airlines and 1 000 000 hotels throughout the world to select from, you'll never be short of choice.
What are the top hotels in North Province?
When it comes to properties in Kone, Hôtel Tiéti Poindimié and Hotel Colibri are two popular options. If you're considering heading to Koumac, Koniambo and Hotel Colibri look forward to welcoming you.
How far in advance should I book my North Province holiday?
While prices change frequently, we generally recommend booking your spot as soon as possible. Most international airfares can be found on Expedia up to 12 months in advance. If circumstances have left you booking last minute, you might still be in luck. Low prices to North Province sometimes appear just weeks before departure.
What does an Expedia North Province travel package include?
With Expedia, you can choose a combination of hotels, flights and car rentals to create your ideal North Province package. Once you've made your booking, you can add on fun stuff like tours and activities. Don't forget, the more you bundle, the more deals you'll score!
What should I know before booking a North Province travel package?
You'll score terrific savings when you combine your hotels, flights and rental cars into a package. Not just that, booking everything in one spot makes trip planning much easier. So why waste money or time? Whether you're putting together a luxury city stay with your love or an affordable family break, check out our holiday packages today.
Can I choose my airline with a North Province Expedia holiday package?
Yes, you can. Expedia has access to more than 550 airline partners all over the world, so fly with the carrier that suits your needs.
If I'm not able to travel, can I cancel my North Province holiday package?
It is possible to cancel your North Province booking if your travel plans have been upended. Whether you'll be charged a fee or not depends on your hotel, airline or car rental company. It may be possible to cancel or change your booking for free if you booked in the last 24 hours. Visit our Customer Service Portal for more information.

Stay near popular North Province attractions

Tieti Beach

8.8/10 (8 reviews)
If a restful holiday is part of your travel plans, Tieti Beach might be the perfect place to visit during your trip to Poindimie. You can enjoy the restaurants while in the area.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.